Chiến dịch Tonga là một phần của Chiến dịch Overlord, được Khối Đồng Minh lên kế hoạch với mục tiêu đổ bộ và giải phóng nước Pháp. Kế hoạch đổ bộ bắt đầu được xây dựng từ tháng 5 năm 1943, sau cuộc gặp gỡ của Tổng thống Franklin D. Roosevelt và Thủ tướng Anh Winston Churchill tại Hội nghị Washington lần 3.[4] Hai nhà lãnh đạo đã quyết định toàn bộ nguồn lực của quân Đồng Minh sẽ được tập trung tại Anh và việc lên kế hoạch đổ bộ nên được bắt đầu. Thời gian bắt đầu cuộc đổ bộ được ấn định tạm thời là tháng 5 năm 1944 với mật danh chiến dịch là Overlord. Trung tướng Frederick E. Morgan được bổ nhiệm làm Tham mưu trưởng Tư lệnh Tối cao Đồng minh châu Âu (COSSAC), và bộ tham mưu Anh-Mỹ dưới sự chỉ đạo của ông được thành lập để xây dựng chiến dịch đổ bộ.[4]

Những bản thảo đầu tiên của chiến dịch đều huy động các lực lượng lính dù để hỗ trợ các đơn vị mặt đất và bảo vệ khu vực đổ bộ. Ví dụ, Chiến dịch Skyscraper sẽ huy động hai sư đoàn không vận để hỗ trợ cho năm sư đoàn bộ binh đổ bộ trên bãi biển. Một sư đoàn không vận sẽ đổ bộ gần Caen, sư không vận còn lại sẽ đổ bộ vào bờ biển phía đông Bán đảo Cotentin.[5] "Kế hoạch C", một đề xuất đầy tham vọng được Đại tướng George C. Marshall, Tham mưu trưởng Lục quân Hoa Kỳ đưa ra, bao gồm một chiến dịch thả dù lớn ở Seine để chia cắt lực lượng quân Đức vào Ngày D.[6][7] Morgan và ban tham mưu cuối cùng quyết định cuộc đổ bộ sẽ diễn ra trên một khu vực dài hơn 30 dặm tính từ sông Orne về phía tây.[8] Kế hoạch huy động ba sư đoàn cho cuộc tấn công đầu tiên, lực lượng lính dù sẽ được thả vào thị trấn Caen vào những giờ đầu tiên của Ngày D để chiếm lấy những tuyến đường quan trọng.[9]

Sau khi Đại tướng Dwight D. Eisenhower được bổ nhiệm làm Tư lệnh Tối cao của Lực lượng Viễn chinh Đồng minh (SHAEF) và Thống chế Bernard Montgomery được bộ nhiệm làm chỉ huy Cụm tập đoàn quân số 21, bao gồm toàn bộ lực lượng mặt đất sẽ tham gia vào chiến dịch xâm lược, bản kế hoạch được xem qua một lần nữa. Hai vị tướng lập tức đề nghị mở rộng quy mô lực lượng lên năm sư đoàn bộ binh và ba sư đoàn không vận, để có thể tiến hành chiến dịch trên mặt trận rộng kéo dài từ sông Orne tới vùng duyên hải phía đông của Bán đảo Cotentin. Năm sư đoàn bộ binh sẽ đổ bộ bằng đường biển và được hỗ trợ bởi ba sư đoàn không vận, được thả ở các vị trí khác nhau để bảo vệ các sườn của khu vực đổ bộ. Lực lượng lính dù Anh được phân về sườn phía đông và lính dù Mỹ đảm nhiệm sườn phía tây.[10]